Kiiza tham gia chính trị toàn thời gian từ mùa chính trị 1996-1001, trong thời gian đó bà có chân trong Hội đồng địa phương quận Kasese với tư cách là Bí thư tài chính quận. Năm 2001, bà được bầu lại vào hội đồng huyện, làm Thư ký Giáo dục và sau đó là Thư ký Dịch vụ Xã hội.[4] Bà đã tranh cử ghế quốc hội của phụ nữ quận Kasese năm 2006, đại diện cho đảng đối lập về chính trị thay đổi dân chủ (FDC). Bà đã thắng và được bầu lại vào các năm 2011 [5] và năm 2016.[4]

Vào tháng 5 năm 2016, Kiiza, ở tuổi 44, được bổ nhiệm làm Thủ lĩnh phe đối lập trong quốc hội của Uganda, khiến bà trở thành người phụ nữ đầu tiên đảm nhận vị trí đó trong lịch sử của đất nước này.[1][6]